دخل مكة فبايعه أهلها لعبد الملك ، وأمر بكنس المسجد الحرام من الحجارة والدم ، وهدم الكعبة في المحرم سنة أربعة وسبعين وأعادها إلينا الأول وأخرج الحجر منها وكان عبد الملك يقول : كذب ابن الزبير فيما رواه عن عائشة - رضي الله عنها - عن رسول اللّه صلى اللّه عليه وسلم في أمر الحجر وأنه من البيت فلما قال له : غير ابن الزبير أن عائشة - رضى اللّه عنها - روت ذلك عن رسول اللّه صلى اللّه عليه وسلم قال : وددت أنى وما تحمل والكعبة في وقتنا هذا على بنائها الذي أعاده الحجاج بن يوسف قال : ثم سار الحجاج إلى المدينة في سنة أربع وسبعين وكان عبد الملك قد عزل طارق عنها واستعمل عليها الحجاج قصار معه مكة والمدينة واليمن واليمامة ، فلما قدم المدينة أقام بها شهرا أو شهرين فأسبى إلى أهلها واستخف بهم وقال : أنتم قتلة أمير المؤمنين عثمان أيدي جماعة من الصحابة بالرصاص استخفافا بهم كما يفعل بأهل الذمة منهم جابر بن عبد الله وأنس بن مالك وسهل بن سعد . ثم عاد إلى مكة معتمرا وقال حين خرج من المدينة الحمد لله الذي أخرجني من أم نتن أهلها أخبث أهل بلد ، وأغشه لأمير المؤمنين ، وأحسدهم له على نعمة اللّه ، لولا ما كانت تأتيني كتب أمير المؤمنين فيها لجعلتها مثل جوف الحمار أعواد يعوذون بها ورقة قد بليت يقولون منبر رسول اللّه صلى اللّه عليه وسلم وقبر رسول اللّه صلى اللّه عليه وسلم فبلغ جابر بن عبد الله قوله فقال : إن وراءه ما قد قال فرعون ما قال فأخذه اللّه بعد أن أنظره وأقام الحجاج بالحجاز إلى إنقله عبد الملك إلى ولاية العراق وذلك في سنة خمس وسبعين خاتمه . وذكر أن أثناء القصة أمور منها أن ذا القرنين قدم مكة والخليل وابنه إسماعيل صلى اللّه عليه وسلم يبنيان البيت . فقال : ما هذا ؟ . فقالا نحن عبدان أمرنا بالبناء فطلب منهما البرهان على ذلك ، فشهدت بذلك خمسة أكبش ، فقال : قد رضيت وسلمت ثم مضى ونقل الفاكهي أن الخليل عليه السلام حفر زمزم بعد إخراج جبريل مائها لإسماعيل ثم غلبه عليهما ذو القرنين . وقال الفاسي : هذا غريب وقد تعرض العلماء لذكر ذي القرنين فوقع الفصل بين أجزاء القصة ومنها تعجيل العقوبة لمن قصده بسوء كقصة تبع وأصحاب الفيل حين قصدوا تخريبه ثم ذكروا في أثناء القصة خبرهما فطال الفصل بذلك فأحيت تأخير الكلام على جميع ذلك غير متفرق فنقول : أما ذو القرنين فإن المسمى به اثنان والذي اجتمع بالخليل